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DETAILED ACTION 

1. Claims 1-13 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: #10. Amendment "A" as received on 9/4/2003. 

Specification 

3. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

Claim Objections 

4. Claim 1 is objected to because of the following informalities: The examiner believes that 
the preamble should be written more clearly. More specifically, the phrase "an array one-by-one 
processor" is not clear. Appropriate correction is required. 

5. Claim 8 is objected to because of the following informalities: The examiner is unsure 
whether applicant intended to include the phrase "additional register file files" in claim 8. The 
examiner believes that "additional register files" is more suitable. Appropriate correction is 
required. 

6. Claim 1 1 is objected to because of the following informalities: Replace "a array" with 
—an array— in the preamble. Also, delete "manifold" in the last line. Appropriate correction is 
required. 
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Maintained Rejections 

7. Although all of the arguments have been considered, the applicant has failed to overcome 
the prior art rejections set forth in the previous Office Action, mailed on June 9, 2003. 
Consequently, all rejections are hereby maintained by the examiner and included below for 
applicant's convenience. 

Claim Rejections - 35 USC §102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

9. Claims 1, 2, 6-8, and 1 1 are rejected under 35 U.S.C. 102(b) as being anticipated by Lee 
et al, U.S. Patent No. 4,763,242 (as disclosed by applicant and herein referred to as Lee). 

10. Referring to claim 1, Lee has taught an apparatus comprising: 

a) a first set of registers stored in a first register file. See Fig. 1, component 1 19. 

b) a second set of registers stored in a second register file. See Fig.3, component 339. 

c) a sequence processor/processing element (SP/PE) selection bit in an instruction. See column 
4, lines 48-54. Note that the processor field indicates whether the processing element 103 will be 
used or whether a sequence processor (assist processor) will be used. 

d) a context select bit (CSB) in a processor state register selecting a context of a first software 
task or a context of a second software task which in conjunction with the SP/PE selection bit 
determines which set of registers is to be accessed by the instruction. See column 4, lines 66-68. 
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Note that if the processor field of the instruction indicates that an assist processor will be used, 
the assist field then determines which sequence processor will execute the instruction. In this 
case either the SFU 107 or one of multiple coprocessors (COPs) 109 will perform the execution 
based on the content of the assist field. This field also determines which register file will be 
used. For instance, each COP contains it's own register file. See Fig.3, component 339. If a 
COP instruction is encountered then the COP register file will be used while the COP is 
executing the instruction. On the other hand, if the main processor is executing the instruction, 
then its register file 119 will be accessed. Therefore, a first or second software task context is 
indirectly selected by the assist field of the instruction. Also, see the "response to arguments" 
section below on why this bit is in a processor state register. 

11. Referring to claim 2, Lee has taught apparatus as described in claim 1. Lee has further 
taught that the first register file is a sequence processor register file and the second register file is 
a processing element register file. From Fig. 1 and Fig.3, since the processing element 103 and 
COP 109 have their own register files 1 19 and 339, then the register files can be considered a 
processing element register file and a sequence processor register file, respectively. 

12. Referring to claim 6, Lee has taught apparatus as described in claim L Lee has further 
taught that the SP/PE selection bit is used in a lxl array core having SP register files and PE 
register files to determine whether the SP's register files or the PE's register files are to be 
accessed for each instruction execution when the CSB is inactive and to have both SP and PE 
instructions use the PE register files when the CSB is active. Recall from the rejection of claim 1 
that the assist field of an instruction is interpreted as performing the same function as the CSB 
bit. When the assist field is inactive, i.e., if a non-basic instruction is encountered and the assist 
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field must be used to map the instruction to a specific coprocessor (COP), then the selected 
register file will be the register file associated with the selected COP. This is because each COP 
has its own register file, as shown in Fig.3. On the other hand, if the assist field is active, i.e., if a 
non-basic instruction is encountered and the instruction must be mapped to a specific special 
function unit (SFU), then the selected register file will be the main processor's (PE) register file. 
See column 2, lines 57-58. Therefore, it can be seen that both SP and PE instructions would use 
the PE's register file when the assist field (CSB) is active (note that all basic instructions use the 
PE's register file - column 4, lines 49-54). 

13. Referring to claim 7, Lee has taught apparatus as described in claim 1 . Lee has further 
taught that the first or second register files may comprise reconfigurable compute register files 
(CRF), address register files (ARF), miscellaneous register files (MRF) or a combination of 
CRF, ARF and MRF files. Note that the first register file 1 19 contains registers (CRF) used for 
basic operations (column 4, lines 48-54) and that register file 1 19 also includes address registers 
(ARF) which store the addresses of assist instructions and coprocessor configuration registers 
(MRF). See column 7, lines 1-23. 

14. Referring to claim 8, Lee has taught apparatus for providing efficient context switching 
between tasks in an array of multiple processors including a sequence processor (SP) and 
multiple processing elements (PE), said apparatus comprising: 

a) a first set of registers stored in a first register file for the SP. See Fig. 1, component 1 19. 

b) additional sets of registers stored in additional register file files, with one of the additional sets 
of registers for each of the PEs. See Fig.3, component 339. Also, note that a plurality of COPs 
could exist (as shown in Fig.3), each having its own register file. 
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c) a sequence processor/processing element (SP/PE) selection bit in an instruction. See column 
4, lines 48-54. Note that the processor field indicates whether the sequence processor 103 will 
be used or whether a processing element (assist processor) will be used. 

d) a software controllable context select bit (CSB) in a processor state register which in a logical 
combination with the SP/PE selection bit reconfigures the array by selecting a first context in 
which the array is configured in a first configuration or a second context in which the array is 
configured in a second configuration. See column 4, lines 66-68. Note that if the processor field 
of the instruction indicates that an assist processor will be used, the assist field then determines 
which processing element will execute the instruction. In this case either the SFU 107 or COP 
109 will perform the execution based on the content of the assist field. This field also determines 
which register file will be used. For instance, the COP contains it's own register file. See Fig.3, 
component 339. If a COP instruction is encountered then the COP register file will be used 
while the COP is executing the instruction. On the other hand, if the main processor is executing 
the instruction, then its register file 119 will be accessed. Therefore, a register context is selected 
by the assist field of the instruction. Also, see the "response to arguments" section below on 
why this bit is in a processor state register. 

15. Referring to claim 1 1, Lee has taught a method for providing efficient context switching 
in an array processor having a sequence processor and multiple processing elements, the method 
comprising: 

a) setting a sequence processor/processing element (SP/PE) selection bit in an instruction. See 
column 4, lines 48-54. Note that the processor field indicates whether the sequence processor 
103 will be used or whether a processing element (assist processor) will be used. 
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b) setting a context select bit (CSB) in a processor state register. See column 4, lines 66-68. 
Note that if the processor field of the instruction indicates that an assist processor will be used, 
the assist field (CSB) then determines which processing element will execute the instruction. 
Also, see the "response to arguments" section below on why this bit is in a processor state 
register. 

c) utilizing the SP/PE selection bit in conjunction with the context select bit to determine a 
context for operation. These bits determine which register file will be used. For instance, the 
COP contains its own register file. See Fig.3, component 339. If a COP instruction is 
encountered then the COP register file will be used while the COP is executing the instruction. 
On the other hand, if the main processor is executing the instruction, then its register file 119 will 
be accessed. Therefore, a register context is selected by the processor field (SP/PE bit) and assist 
field (CSB) of the instruction. 

d) configuring the array processing depending upon the context. Through the different values of 
the processor field and assist field of an instruction, an array of COPs (multiple COPs) can be 
configured to execute instructions, each one having its own register file and therefore, each 
having its own context. 

Claim Rejections - 35 USC §103 
16. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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17. Claims 3-4 are rejected under 35 U.S.C. 103(a) as being unpatentable over Lee, as 
applied above, in view of Dowling, U.S. Patent No. 6,128,728. 

18. Referring to claim 3, Lee has taught apparatus as described in claim 1. Lee has not 
explicitly taught means for allowing the first set of registers to be saved and restored from 
memory in the background while a task is using the second set of registers in the foreground; and 
for allowing the second set of registers to be saved and restored from memory in the background 
while a task is using the first set of registers in the foreground. However, Dowling has taught 
such a concept. See column 4, lines 32-46, and column 5, line 14, to column 6, line 6. With 
such a scheme, the inactive register set can be loaded and stored in the background while the 
active register set can be manipulated by the processor in the foreground. This would maximize 
the efficiency by making use of otherwise unused external memory cycles, as disclosed in the 
abstract. That is, when the processor is not accessing memory, the inactive register set can be 
loaded or stored in the background during those unused memory cycles. Therefore, in order to 
increase efficiency, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to save and restore a second register set from memory in the background while a 
task is using a first register set in the foreground. 

19. Referring to claim 4, Lee in view of Dowling has taught apparatus as described in claim 
3. Dowling has further taught that said means for allowing comprises a pair of background 
address registers to provide store and load addresses. See Fig.7, components 780 and 790. Also, 
for a brief description, see column 19, lines 2-23 (it has been noted that the reference numbers of 
the specification do not match all of the numbers in Fig.7, but this should be recognized by one 
of ordinary skill in the art). 
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20. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over Lee, as applied 
above, in view of Dowling, U.S. Patent No. 6,170,051 (herein referred to as Dowling2). 

21. Referring to claim 5, Lee has taught apparatus as described in claim 1. Lee has further 
taught a plurality of execution units (see Fig. 1, components 145, 117, and 137, for instance) but 
has not explicitly taught a multiplexer connected to select which registers the execution units 
read data from and write data to, the multiplexer controlled by a logical combination of the 
SP/PE selection bit and the CSB. However, Dowling has taught such a concept. See Fig.3, 
component 320. A person of ordinary skill in the art would have recognized that within Lee's 
system, only a single register file can be accessed for a particular instruction, and this register file 
is determined by the SP/PE (processor field) and CSB (assist field). Therefore, since a 
multiplexer provides a means for selecting between multiple sources (in this case, register files), 
then it would have been obvious to one of ordinary skill in the art at the time of the invention to 
use a multiplexer to control access to a particular register file based on the SP/PE and CSB bits. 

22. Claims 8-1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over Dahl et al., 
U.S. Patent No. 5,710,938 (herein referred to as Dahl), in view of Lee, as applied above. 

23. Referring to claim 8, Dahl has taught an array multiple processor environment in which a 
sequence processor (SP) and multiple processing elements (PE) are employed (see Fig.l, 
components 21 and 12). Dahl has not taught that the array environment includes apparatus for 
providing efficient context switching between tasks. However Lee has taught such an apparatus, 
comprising: 

a) a first set of registers stored in a first register file for the SP. See Fig. 1, component 119. 
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b) additional sets of registers stored in additional register file files, with one of the additional sets 
of registers for each of the PEs. See Fig.3, component 339. Also, note that a plurality of COPs 
could exist (as shown in Fig.3), each having its own register file. 

c) a sequence processor/processing element (SP/PE) selection bit in an instruction. See column 
4, lines 48-54. Note that the processor field indicates whether the sequence processor 103 will 
be used or whether a processing element (assist processor) will be used. 

d) a software controllable context select bit (CSB) in a processor state register which in a logical 
combination with the SP/PE selection bit reconfigures the array by selecting a first context in 
which the array is configured in a first configuration or a second context in which the array is 
configured in a second configuration. See column 4, lines 66-68. Note that if the processor field 
of the instruction indicates that an assist processor will be used, the assist field then determines 
which processing element will execute the instruction. In this case either the SFU 107 or COP 
109 will perform the execution based on the content of the assist field. This field also determines 
which register file will be used. For instance, the COP contains it's own register file. See Fig.3, 
component 339. If a COP instruction is encountered then the COP register file will be used 
while the COP is executing the instruction. On the other hand, if the main processor is executing 
the instruction, then its register file 119 will be accessed. Therefore, a register context is selected 
by the assist field of the instruction. 

A person of ordinary skill in the art would have recognized that by implementing the concept of 
context switching within DahPs system, Dahl could assign different tasks to different processing 
elements, where each task deals with its own register file contents (note that each task has its 
own context so in essence, as fetched instructions signify a new task, the context is switched). 
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This allows for an instruction set extension, as disclosed in the abstract, which may allow for 
increased functionality. Context switching also allows for the executing a second task when a 
first task is idle for instance. Therefore, in order to increase efficiency, it would have been 
obvious to one of ordinary skill in the art at the time of the invention to provide an apparatus for 
context switching (as described in Lee) in the array-processing environment of Dahl. 

24. Referring to claim 9, Dahl in view of Lee has taught apparatus as described in claim 8. 
Dahl has not explicitly taught that the array is a 1x2 array and said first configuration is a 1x2 
and said second configuration is a lxl. However, Dahl has taught the general concept of 
reconfiguring an array into subarrays. See column 1, lines 42-51. This is desirable because each 
subarray could load and run separate applications without interaction with other subarrays. This, 
in turn, would greatly increase the usefulness of the overall array. Although Dahl has not 
explicitly disclosed the dimensions of the array, a change in size/range is not generally given 
patentable weight or it would have been considered an obvious improvement. As a result, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to have a 
1x2 array where the first configuration in a 1x2 and the second configuration is a lxl. 

25. Referring to claim 10, Dahl in view of Lee has taught apparatus as described in claim 8. 
Dahl has not explicitly taught that the array is a 1x5 array and said first configuration is a 1x5 
and said second configuration is a 2x2. However, Dahl has taught the general concept of 
reconfiguring an array into subarrays. See column 1, lines 42-51. This is desirable because each 
subarray could load and run separate applications without interaction with other subarrays. This, 
in turn, would greatly increase the usefulness of the overall array. Although Dahl has not 
explicitly disclosed the dimensions of the array, a change in size/range is not generally given 
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patentable weight or it would have been considered an obvious improvement. As a result, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to have a 
1x5 array where the first configuration in a 1x5 and the second configuration is a 2x2. 
26. Referring to claim 1 1, Dahl has taught an array processor having a sequence processor 
and multiple processing elements. Dahl has not taught a method for providing efficient context 
switching in the array processor. However Lee has taught: 

a) setting a sequence processor/processing element (SP/PE) selection bit in an instruction. See 
column 4, lines 48-54. Note that the processor field indicates whether the sequence processor 
103 will be used or whether a processing element (assist processor) will be used. 

b) setting a context select bit (CSB) in a processor state register. See column 4, lines 66-68. 
Note that if the processor field of the instruction indicates that an assist processor will be used, 
the assist field (CSB) then determines which processing element will execute the instruction. 
Also, see the "response to arguments" section below on why this bit is in a processor state 
register. 

c) utilizing the SP/PE selection bit in conjunction with the context select bit to determine a 
context for operation. These bits determine which register file will be used. For instance, the 
COP contains its own register file. See Fig.3, component 339. If a COP instruction is 
encountered then the COP register file will be used while the COP is executing the instruction. 
On the other hand, if the main processor is executing the instruction, then its register file 1 19 will 
be accessed. Therefore, a register context is selected by the processor field (SP/PE bit) and assist 
field (CSB) of the instruction. 
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d) configuring the array processing depending upon the context. Through the different values of 
the processor field and assist field of an instruction, an array of COPs (multiple COPs) can be 
configured to execute instructions, each one having its own register file and therefore, each 
having its own context. 

A person of ordinary skill in the art would have recognized that by implementing the concept of 
context switching within DahPs system, Dahl could assign different tasks to different processing 
elements, where each task deals with its own register file contents (note that each task has its 
own context so in essence, as fetched instructions signify a new task, the context is switched). 
This allows for an instruction set extension, as disclosed in the abstract, which may allow for 
increased functionality. Context switching also allows for the executing a second task when a 
first task is idle for instance. Therefore, in order to increase efficiency, it would have been 
obvious to one of ordinary skill in the art at the time of the invention to provide an apparatus for 
context switching (as described in Lee) in the array-processing environment of Dahl. 

27. Claims 12-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over Dahl in 
view of Lee, as applied above, and further in view of Mirsky et al., U.S. Patent No. 5,915,123 
(herein referred to as Mirsky). 

28. Referring to claim 12, Dahl in view of Lee has taught a method as described in claim 1 1 . 
a) Dahl in view of Lee has not taught identifying each PE with both a virtual identifier and a 
physical identifier. However, Mirsky has taught such a concept. See column 7, lines 29-53 and 
the abstract. A physical identification allows for the selection of individual processing elements 
while the virtual identification allows for the selection of one or more processing elements based 
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on a programmable identifier, allowing the software to design its own address space. These 
different options result in increased flexibility for the programmer. See column 8, lines 6-18. 
Therefore, in order to increase programmer flexibility, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to identifying each PE with both a virtual 
identifier and a physical identifier, as taught by Mirsky. 

b) Dahl in view of Lee has not taught identifying each PE utilizing its physical identifier in a first 
context and identifying each PE utilizing its virtual identifier in a second context. However, 
Mirsky has shown that data transmitted to the processing elements is used in selecting whether 
the physical or virtual identification is used. See column 13, lines 27-30, and column 7, lines 47- 
53. From this it can be seen that each PE can be identified using its physical identifier in a first 
context (if the transmitted data associated with the first context specifies physical identification) 
and each PE can be identified using its virtual identifier in a second context (if the transmitted 
data associated with the second context specifies virtual identification). With this scheme, each 
context can identify PEs in a way that is most convenient for that context. For instance, virtual 
identification may be best for the second context if that context requires the selection of multiple 
PEs, while if the first context only requires one PE, then physical identification would suffice. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to identify each PE utilizing its physical identifier in a first context and identify each 
PE utilizing its virtual identifier in a second context. 

29. Referring to claim 13, Dahl in view of Lee and further in view of Mirsky has taught a 
method as described in claim 12. Lee has further taught that the first context is when the CSB bit 
is inactive and the second context is when the CSB bit is active. Recall from the rejection of 
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claim 1 1 that the assist field of an instruction is interpreted as performing the same function as 
the CSB bit. When the assist field is inactive, i.e., if a non-basic instruction is encountered and 
the assist field must be used to map the instruction to a specific coprocessor (COP), then the 
selected register file will be the register file associated with the selected COP. This is because 
each COP has its own register file (context), as shown in Fig.3. On the other hand, if the assist 
field is active, i.e., if a non-basic instruction is encountered and the instruction must be mapped 
to a specific special function unit (SFU), then the selected register file will be the main 
processor's (PE) register file. See column 2, lines 57-58. Therefore, it can be seen that when the 
CSB allows for a first context, within the COP, when it is inactive, and a second context, within 
the main processor, when it is active. 

Response to Arguments 

30. Applicant's arguments filed on 9/4/2003, have been fully considered but they are not 
persuasive. 

31. In the remarks, Applicant argues the novelty/rejection of claim 1 on page 13 of the 
remarks, in substance that: 

"The assist bit field imbedded in the instruction of Lee indicates which hardware assist should be 
used for executing the instruction, and is not a context select bit stored in a processor state 
register." 

32. These arguments are not found persuasive for the following reasons: 

a) Although Lee has disclosed that the context select bit is within the instruction, the instruction 
itself is inherently stored within an instruction register (processor state register). The applicant's 
attention should be drawn to Hamacher et al., Computer Organization. 4 th Edition . 1996, pp.7 
and 1 12-1 13 for support of such an inherency statement. The instruction register (IR) is an 
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integral component within a processor that holds the instruction that is to be decoded and later 
executed. When the instruction is in the IR, the context select bit is also in the IR, since the bit is 
part of the instruction. Consequently, the context select bit is in a processor state register. It 
should be realized that the IR is a processor state register since the instruction it holds will 
determine the state of the system (by producing control signals which will change the state of the 
system (see page 7 of Hamacher)). 

33. In the remarks, Applicant argues the novelty/rejection of claims 8-11 on page 14 of the 
remarks, in substance that: 

"...Dahl does not cure the failings of Lee as a reference. Lee also fails to teach context switching 
between tasks as presently claimed. Thus, the proposed combination of these two items does 
not teach and does not make obvious the present claims." 

34. These arguments are not found persuasive for the following reasons: 

a) For the reasons discussed above (in the response to the argument made for claim 1), Lee has 
taught context switching. Therefore, the examiner asserts that Lee does not fail as a reference 
and the combination of Dahl and Lee is appropriate. 

35. In the remarks, Applicant argues the novelty/rejection of claims 3-5, 12, and 13 on page 
14 of the remarks, in substance that: 

"...the other relied upon references do not cure the failings of Lee as a reference. These 
references [Dowling 728, Dowling '051 , and Mirsky] do not teach and do not render obvious the 
presently claimed techniques for context switching." 

36. These arguments are not found persuasive for the following reasons: 



Application/Control Number: 09/598,558 Page 17 

Art Unit: 2183 

a) For the reasons discussed above (in the response to the argument made for claim 1), Lee has 
taught context switching. Therefore, the examiner asserts that Lee does not fail as a reference 
and the combination of Lee and any of the aforementioned references is appropriate. 



Conclusion 

37. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1. 136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (703) 305-781 1. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703) 305-9712. The fax phone number for the 
organization where this application or proceeding is assigned is (703) 872-9306. 
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Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 



DJH 

David J. Huisman 
October 27, 2003 



